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) Verfahren und Codiereinrichtung 2ur gesicherten Obertragung von Information mittels 
Mehrkomponenten-Codierung 

) Die Information wird durch einen Mehrkomponenten- Co- 
de (Turbo-Code) gosichert. Aub den codierten Codefolgen 
<*i. £2* K n ) entsprechend W echselnder 

Anforderungen eine untorschiedliche Anzahl von Codesym- 
bolen ausgewihlt und ubertragen. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren zur gesicherten 
Obertragung von Information nach dem Oberbegriff 
des Patentanspruchs 1 und eine hierzu geeignete Co- 
diereinrichtung. 

Bei der Obertragung von Information fiber gestorte 
Datenkanale treten haufig Stdrungen auf. Diese Storun- 
gen konnen bei binarer Obertragung einzelne Bits oder 
Gruppen von Bits invertieren. Um diese Obertragungs- 
fehler empfangsseitig erkennen und gegebenenfalls kor- 
rigieren zu kdnnen, werden sendeseitig zu den Informa- 
tionsbits noch Kontrollbits hinzugefQgt und Qbertragen. 
Eine Obersicht fiber die verbreitetsten Verfahren zur 
Kanalcodierung ist in J. G. Proakis "Digital Communica- 
tions" McGraw-Hill International Editions, 1989 be- 
schrieben. 

G Berrou stellte 1993 ein neues leistungsfShiges, auf 
der parallelen Verkettung von mindestens zwei rekursi- 
ven systematischen Faltungscodes und ihrer iterativen 
Decodierung basierendes Verfahren zur Kanalcodie- 
rung, die Turbo-Codierung", vor. 

Dieses Codierungsverfahren ist in den folgenden Li- 
teraturstellen ausfuhrlich beschrieben: 

— G Berrou, "Near Shannon limit error-correcting 
and decoding: Turbo-Codes Proa ICC'93, May 
1993; 

— Demande de brevet europeen, N. de publication: 
0 511 141 Al, Inventeur: CBerrou, "Precede de 
codage correcteur d'erreurs a moins deux codages 
convolutifs systematiques en parallele, procede de 
d6codage int6ratif, module de decodage correspon- 
dants" 

— J. Hagenauer et al Iterative ("Turbo*') decoding 
of systematic convolutional codes with MAP and 
SOVA algorithms" ITG Fachtagung "Codierung", 
MQnchen,Okt 1994 

— J. Hagenauer, L. Papke, "Decoding Turbos-Co- 
des with the Soft Output Viterbi Algorithm (SO- 
VA)", 1994 International Symposium on informa- 
tion theory, Trondheim, 1994. 

Bei einem Mehrkomponenten-Code, dem sogenann- 
ten Turbo-Code, werden mehrere verkettete Kompo- 
nenten-Codes parallel generiert. Die Coderate, das Ver- 
haltnis der Informationsbits zu der Gesamtheit von In- 
formationsbits und Kontrollbits, ergibt sich aus den Co- 
deraten der verwendeten Komponenten-Codes und ei- 
ner Selektionsvorschrift, durch die aus den Codesymbo- 
len der generierten Codefolgen eine Auswahl erfolgt 
Auf diese Weise kann in einem weiten Bereich die Code- 
rate f estlegt werden, mit der allerdings die Fahigkeit zur 
Fehlerkorrektur bzw. Fehlererkennung eng verknupft 
ist 

In der europaischen Patentanmeldung mit der Publi- 
kationsnummer 0 511 141 werden gemaB einer fest vor- 
gegebenen Selektionsvorschrift (Punktierungsvor- 
schrift) bestimmte Codesymbole aus den erzeugten Co- 
defolgen ausgewahlt. Diese Vorschrift muB natiirlich 
auch dem Decoder bekannt sein. 

Haufig ist es aus den unterschiedlichsten Grunden, 
beispielsweise der Qua li tat des Obertragungskanals 
oder der erforderlichen Datensicherung, wunschens- 
wert, unterschiedliche Coderaten zu realisieren. 

Aus der Offenlegungsschrift DE 34 43 041 Al ist ein 
Verfahren zur Verbesserung der Obertragungsqualitat 
von Bi Id signal en bekannt, das bei Storungen die Anzahl 
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der Informationsbits reduziert und an deren Stelle Kon- 
trollbits eines fehlerkorrigierenden Codes ubertragt 
Durch einen Ruckkanal sind Sende- und Empfangsein- 
richtung fiber den jeweiligen Obertragungsmode infor- 
5 miert Dieses Verfahren ist jedoch bei der Obertragung 
von Daten und auch bei bereits reduzierten Sprach- 
oder Bildsignalen nicht anwendbar, da samtliche Infor- 
mationsbits benotigt werden. Verschiedene Coderaten 
erfordern hier jeweils eine eigene Codier- und Deco- 

io diereinrichtung. 

Das Problem, zwischen unterschiedlichen Datensi- 
cherungsstufen oder Coderaten umschalten zu konnen, 
wird durch das tm Anspruch 1 angegebene Verfahren 
gelost Eine geeignete Codiereinrichtung und Decodier- 

15 einrichtung sind in unabhangigen Anspruchen angege- 
ben. 

Vorteilhafte Weiterbildungen der Erfindung sind in 
den abhangigen Anspruchen angegeben. 

Der besondere Vorteil dieses Verfahrens liegt in einer 
20 frei wahlbaren Coderate mit einem der Coderate zuge- 
ordneten anderen Codierverfahren meist uberlegenen 
Fehlerschutz entsprechen den wechselnden Anforde- 
rungen der unterschiedlichen Dienste ohne Anderungen 
bei der Coder- und Decodereinrichtung durchfuhren zu 
25 mussen. 

Das Verfahren ist auch vorteilhaft anwendbar, wenn 
wichtige Informationsabschnitte oder ausgewahlte Bits 
mittels einer wahlbaren "dynamische" Selektionsvor- 
schrift durch Erhohung der zugeordneten Kontrollbits 
30 einen besseren Fehlerschutz erhalten als andere Infor- 
mationsabschnitte bzw. Bits geringerer Bedeutung. 

Es ist vorteilhaft, wenn die Selektionsvorschrift in ei- 
nem Speicher eingeschrieben wird Besonders bei einem 
ldschbaren Speicher (EEPROM) oder bei einem 
35 Schreib-Lese-Speicher (RAM) wird eine besonders fle- 
xible Codierung moglich. 

Besonders vorteilhaft kann ein selektiv verbesserter 
Fehlerschutz erreicht werden, indem einigen Codem als 
Selektoren wirkende Filter vorgeschaltet werden, die 
40 jeweils nur die wichtigeren Informationsbits oder Infor- 
mationsabschnitte an die Coder durchschalten. 

Die Erfindung wird anhand von Figuren naher erlau- 
tert 

Es zeigen: 

45 Fig- 1 einen Coder fur einen rekursiven systemati- 
schen Code, 

Fig. 2 ein Prinzipschaltbild einer erfindungsgemaBen 
Codiereinrichtung und 

Fig. 3 eine besonders vorteilhafte Codieranordnung 
so und 

Fig. 4 eine zugehdrige Decodiereinrichtung. 
In Fig. 1 ist ein Coder fur einen rekursiven systemati- 
schen Code mit zwei binaren Speicherstufen Kl, K2 
sowie zwei Modulo-2-Addierern HI und H2 dargestellt 

55 Ober einen Dateneingang t gelangt jeweils eine Infor- 
mationssequenz I = l u I^ . . . 1^ bitweise zum Informa- 
tionsausgang 2 und gleichzeitig zu einem Eingang des 
ersten Modulo-2-Addierers HI, dem auBerdem die in 
den Speicherstufen Kl, K2, dem Coder-Gedachtnis, vor- 

60 liegenden Bits zugefuhrt werden. Das Ergebnis der Mo- 
dulo-2-Addition wird dem Dateneingang der ersten 
Speicherstufe Kl zugefuhrt. Durch eine weitere Modu- 
les-Addition der Modulo-2-Summe am Ausgang des 
ersten Modulo-2-Addierers HI und der am Ausgang der 

65 zweiten Speicherstufe K2 anliegenden Information wird 
eine Kontrollsequenz P mit Kontrollbits P generiert und 
am Kontrollausgang 3 abgegeben. Die an den Ausgan- 
gen 2 und 3 anliegenden Codesymbole (Bits) werden in 
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der Regel bitweise verschachtelt ausgesendet. Der Co- 
der arbeitet in bekannter Weise mit cinem Bittaktsignal 
das in diesem Prinzipschaltbild nicht dargesteilt ist. 

In Fig. 2 ist cine Codiereinrichtung zur Erzeugung 
eines TurborCodes" als Prinzipschaltbild dargesteilt. 
Sie enthalt mehrere Komponenten-Coder COD1 bis 
CODn, denen fiber Interleaver IV1 bis IVn eine Infor- 
mationssequenz I zugefflhrt wird Die Interleaver haben 
die Aufgabe, dielnformationsbits in einer anderen zeit- 
lichen Reihenfolge auszugeben. Dadurch soil erreicht 
werden, daB von Storungen im Obertragungskanal un- 
terschiedliche Bits betroffen werdea Es konnen gleiche 
oder auch unterschiedliche Coder verwendet werden, 
die allerdings in der Praxis meist mehr als zwei Spei- 
cherstufen aufweisen. Die dem Coder 1 zugefQhrten In- 
formationssequenz I wird unverandert am Informa- 
tionsausgang 2 abgegeben; die erzeugte Kontrollse- 
quenz Pi wird am Kontrollausgang 3 abgegeben. 

Weist der Code eine Datenrate < t/2 auf, dann sind 
mehrere KontrollausgSnge vorhanden. 

In derselben Weise werden von den weiteren Kom- 
ponenten-Codern COD2 bis CODn aus verwurfelten 
Informationssequenzen I3* - . . Codefolgen X2 bis Xn 
erzeugt Samtliche Codefolgen werden einer Selek- 
tionseinrichtung SE zugefflhrt, die Codesyznbole dieser 
Codefolgen auswahlt (in Sonderfallen auch alle Code- 
symbole). 

Der Selektionsalgorithmus SAL wird — unter Be- 
rficksichtigung der erzeugten Komponenten-Codes — 
beispielsweise von der Art des genutzten Dienstes, der 
Rahmen- oder Blockstruktur, der verfugbaren Datenra- 
te, der Qualitat des Obertragungskanals — fiber die eine 
der Codiereinrichtung zugeordnete Steuerung fiber ei- 
nen Rfickkanal inf ormiert wird — und von den Anforde- 
rungen an die Datensicherheit usw. bestimmt Auch 
kdnnen Daten entsprechend ihrer Bedeutung oder spe- 
zielle Werte binSr codierter Sprachsignaie entspre- 
chend ihrer Bedeutung fur die Verstandlichkeit mit ei- 
nem unterschiedlichen Fehlerschutz versehen werden. 

Die Anderung der Selektionsvorschriften kann so- 
wohl in festen Zyklen als auch beispielsweise bei einer 
sich verschlechternden Obertragungsqualitat wahrend 
der Verbindung erfolgen. Ebenso konnen fur bestimmte 
Phasen einer Verbindung, beispielsweise wahrend des 
Verbindungsaufbaus, andere Selektionsvorschriften an- 
gewendet werden. 

Die Selektionseinrichtung, die einem Multiplexers 
entspricht, wird hierbei von der Steuerung STC gesteu- 
ert Diese verfugt fiber alle Kriterien zur "dynamischen* 
Steuerung der Selektion. Ausgegeben wird in der Regel 
eine serielle Codefolge Xs- 

Der Selektionsalgorithmus SAL wird in der Regel in 
einem Speicher eingegeben. Entsprechend der erforder- 
lichen Flexibilit&t, kann dies ein RAM oder ROM sein. In 
einigen Fallen kann auch eine hardwaremaflige Ver- 
drahtung als "Speicher" Verwendung finden. 

In Fig* 3 ist eine modifizierte Codiereinrichtung 
CODM dargesteilt, die zusatzlich zu den beschriebenen 
MaBnahmen eine Auswahl der wichtigeren Bits der zu 
codierenden Informationssequenz I durchfuhrt und die- 
se Bits weiteren Codern COD3, . . ~ CODn zufuhrt Zur 
Auswahl dieser Bits oder Bitfolgen ist mindestens einem 
Interleaver I V3 f . . IVn ein Filter FI vorgeschaltet Der 
Auswahlalgorithmus wird ebenso wie der Selektionsal- 
gorithmus in der Steuerung STC gespeichert. Die ausge- 
wahlten Bits k6nnen beispielsweise samtliche Bits von 
wichtigen Daten sein oder auch die hochstwertigen Bits 
von PCM-codierten Sprachsignalen. Durch diese ange- 



paBte Codierung kann, bei einem geringeren Fehler- 
schutz der weniger wichtigen Bits die Obertragungsrate 
der ausgegebenen Codefolge Xs gesenkt werden. 

Als Komponenten-Codes slhd, insbesondere ffir die 
5 mit einem vorgeschalteten Filter versehenen Coder, 
auch Single-Parity-Check-Codes besonders geeignet. 

In Fig. 4 ist eine modifizierte Decodiereinrichtung 
CODE schematisch dargesteilt, die zur Decodierung 
dieser Codefolge X$ geeignet ist. Sie enthalt einen De- 

jo multiplexer DEM, dem die digitalisierten Abtastwerte 
der empfangenen seriellen Codefolge Y s , die im Sto- 
rungsfreien Fall mit der gesendeten Codefolge Xs Gber- 
einstimmt, zugeffihrt wird und sie in Codefolgen Yj bis 
Y n aufteilt Sie besitzt weiter invers arbeitende Interlea- 

15 ver IV1* bis IV2*. Filter FI3* bis Fin*, deren Selektions- 
vorschrift exakt mit der Selektionsvorschrift der endco- 
derseitig verwendeten Filter Qbereinstimmt, und eine 
den Komponenten-Codern entsprechende Anzahl von 
Komponentendecoder DEC1 bis DECn, denen zu den 

20 Interleavern korrespondierende Deinterleaver Dll bis 
Din nachgeschaltet sind. Den Decodem werden fiber 
Summierschaltungen SU1 bis SUn die digitalisierten 
Abtastwerte und bei den folgenden Iterationsschritten 
die Extrinsic-Komponenten Li bis Ln zugeffihrt- Ober 

25 die Summierer kann den Decodem auch eine *a priori- 
Information" PR zugeffihrt werden. 

Bei alternativen Darstellungen werden dem ersten 
Summierer der ersten Decodierstufe die Abtastwerte 
zugeffihrt werden. Auf die Interleaver kann bei einem 

30 Coder und dem zugehorigen Decoder haufig verzichtet 
werden. Der technische Aufbau der Codier- und Deco- 
diereinrichtung ist dem Fachmann bekannt und in der 
Literatur ausreichend beschrieben. Auf die Darstellung, 
von Laufzeitgliedern usw. wurde daher in der Prinzip- 

35 darstellung verzichtet 

Jeder Komponentendecoder verwendet folglich ent- 
sprechend dem bekannten Schema von C Berrou nur 
die Kanalinformation Y fiber die Codesymbole der 
empfangenen seriellen Codefolge Y s , die Teil des zu 

40 decodierenden Komponenten-Codes sind. Ebenso ver- 
wendet jeder Komponentendecoder auch nur die tt a 
priori Information", fiber Eigenschaften der Codefolge, 
der Informationsbits eben dieser Teilsequenz. 

Die Komponentendecoder lief era entsprechend je- 

45 weils nur eine dem entsprechenden Teil der Informa- 
tionssequenz zugeordnete aktuelle Extrinsic-Informa- 
tion Lia bis Lna Extrinsic- Information, die an die folgen- 
den Decoder gefuhrt ist und deren Entscheidung ver- 
bessert. 

50 Jeder zum jeweiligen mit einem Filter FI versehenen 
Interleaver korrespondierende Deinterleaver DI3 und 
Din wird um ein Einffige-Modul IN3 bis INn erweitert, 
das in die Sequenz der ermittelten Extrinsic- Informatio- 
nen an den Posiuonen der Informationsbits, die auf- 

55 grund der Selektion durch das Filter keine Elemente der 
Teilsequenz sind, Nullen einfugt 

Selbstverstandlich mussen dem Decoder sowohl die 
Selektionsvorschriften der Filter als auch die Verwurfe- 
lungsvorschrift der Interleaver bekannt sein. Eine dem 

60 Decoder zugeordnete Steuerung STD sorgt fur eine 
entsprechende Verarbeitung der empfangenen Infor- 
mation. 

Die Decodierung erfolgt in mehreren "Zyklen" bei 
denen die gewonnene Extrinsic-lnformationen den 
65 SummierereingSngen und die Kanalinformation Y den 
Decodern erneut zugeffihrt wird. Die Entscheidung, 
welcher (in der Regel) binare Wert empfangen wurde, 
erfolgt aufgrund der Extrinsic-Informationen des letz- 
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ten Decoders der Decoderkette. 

Wurden die Ihformationsbits verwurfelt, so muB die 
VerwQrfelung selbstverstSndlich — hier in einer Ausga- 
bestuf e ruckgangig gemacht werden. 

Die Decodiereinrichtung l&Bt sich in an sich bekann- 5 
ter Weise im Feed-back- oder Pipeline-Struktur reali- 
sieren. 

Patentanspriiche 

„ 10 

1. Verfahren zur gesicherten Ubertragung von In- 
formation mittels einer mehrere rekursive systema- 
tische Faltungscodes verwendende Mehrkompo- 
nenten-Codierung, dadurch gekennzeichnet, daB 
aus den codierten Codefolgen (Xi, X2, . . „ Xn) ent- 15 
sprechend wechselnder Anforderungen eine unter- 
schiedliche Anzahl von Codesymbolen ausgewahlt 
und fibertragen wird. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dafi aufgrund unterschiediicher Dienste, 20 
der zur Verfugung stehenden Obertragungskanale, 
von Blocks trukturen und der Obertragungsqualitfit 
der Selektionsalgorithmus f estgelegt wird 

3. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die Selection der ubertragenen Code- 25 
symboie entsprechend von Selektionsalgorithmen 
erfolgt, die sowohl sende- als auch empfangsseitig 

in jeweils einem Speicher vorliegen. 

4. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB der Selektionsvorschriften durch ein 30 
SignalisierungsprotokolJ zwischen einer Codierein- 
richtung (CODE) und einer Decodiereinrichtung 
(DECE) f estgelegt werden. 

5. Verfahren nach einem der Anspruche 2 oder 3, 
dadurch gekennzeichnet daB der Selektionsalgo- 35 
rithmus jeweils in einen Schreib-Lese-Speicher 
(RAM) eingeschrieben wird. 

6. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB Informa- 
tionssequenzen 0 (ibertragen werden. 40 

7. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB Teilsequen- 
zen der Informationssequenz (p oder spezielle In- 
formationsbits durch gezielte Auswahl einer uber- 
durchschnittlichen Anzahl von zugeordneten Co- 45 
desymbolen mit einem groBeren Fehlerschutz ver- 
sehen werden. 

8. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB bei eine Vor- 
auswahl der wichtigen zu codierenden Informa- 50 
tionsbits oder Bitfolgen getroffen wird, die einen 
uberdurchschnittlichen Fehlerschutz erhalten sol- 
len, und daB diese weiteren Komponenten-Codem 
(COD3, . . , CODn) zugef fihrt wird. 

9. Verfahren nach Anspruch 7, dadurch gekenn- 55 
zeichnet, daB diese weiteren Komponenten-Coder 
(COD3, . . ., CODn) einen Single-Parity-Check-Co- 
de erzeugen. 

10. Codiereinrichtung CODE zur gesicherten Ober- 
tragung von Information mittels einer mehrere re- 60 
kursive systematische Faltungscodes verwendende 
Mehrkomponenten-Codierung mit mehreren 
Mehrkomponenten-Codern (CODl, COD2), da- 
durch gekennzeichnet, daB eine Seiektionsschal- 
tung (SE) vorgesehen ist, der die erzeugten Code- 65 
folgen (Xi, X2, . . ., X n ) zugefiihrt werden, und daB 
eine Steuerung (STC) vorgesehen ist, die entspre- 
chend wechselnder Anforderungen eine unter- 
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schiedliche Anzahl von Codesymbolen auswahlt. 
11. Decodiereinrichtung (DECE) zur Decodierung 
eines mehrere rekursive systematische Faltungsco- 
des verwendende Mehrkomponenten-Codes mit 
mehreren Decodern (DECl, DEC2), dadurch ge- 
kennzeichnet, daB mehrere Codern zugeordnete 
Decoder (DECl bis DECn) vorgesehen sind, und 
daB eine Steuerung (STC) vorgesehen ist, die ent- 
sprechend dem Selektionsalgorithmus der Codier- 
einrichtung den Decodern (DECl bis DECn) die 
entsprechenden Codesymbole zuordnet 
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